#include <cstdio>

int main()
{
    int n, T;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        int cnt, ans = 0;
        for (int j = 1; j <= n; j++)
        {
            cnt = 0; // 统计数字 j 的因子个数
            for (int k = 1; k <= j; k++)
            {
                if (j % k == 0)
                    cnt++;
            }
            if (cnt % 2 != 0) // 如果因子数为奇数
                ans++;
        }
        printf("%d\n", ans);
    }
}